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(57) Abstract 

A radiotelephone service 
planning system (10) and 
method determines best servers 
in communication systems by 
determining an interference based 
communication threshold using 
interference information (46), 
such as frame error rate data, in 
addition to pathloss information 
(38) between a communication 
unit (22) and the plurality of other 
communication units (24a-24c). 
The radiotelephone service 
planning system (10) and method 
generates an image indicating 
the most probable best server of 
the other communication units 
(24a-24c) for the communication 
unit (22) based on the interference 
based communication threshold 
information. Also, the system 
utilizes variable signal threshold 
data (32) for a communication 
unit to allow flexibility in 
determining a best server site in 
view of varying threshold limits. 
If desired, the system can also 
accommodate three-dimensional 
best server planning by taking into . 
account elevational variations and their effects from the perspective of both the mobile communication unit and the other communication 

unit 
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Radiotelephone Service Planning System And Method For 
Determining A Best Server For A Communication Connection 

5 

Field Of The Invention 

The invention relates generally to systems and methods for 
determining a best server for a communication connection of a 
10 communication unit among a plurality of other communication units 
and more particularly to radiotelephone service planning systems and 
methods that determine a best server for originating a communication, 
such as a call. 

j 5 Background Of The Invention 

Radiotelephone service planning methods and systems are 
known which are used by system planners to determine which unit of 
a group of other communication units, such as a cellular base station, is 
20 the best server to provide a communication connection for another 
communication unit, such as a mobile unit. Known radiotelephone 
service planning systems and methods provide server images which 
typically aim to provide a color map view of the fixed communication 
unit which is most likely to best serve a mobile unit in a specific 
25 location. Generally, conventional radiotelephone service planning 
systems and methods generate the best server images based primarily 
on estimated or measured pathloss at specific locations. The pathloss is 
typically defined for a series of locations across a geographical area. For 
example, the system is typically divided up into Cartesian squares or 
30 tiles of X meters by Y meters and signal strength levels are used 
without consideration of interference factors. The resulting color 
images represent antenna footprints so that a system planner can 
visually determine coverage area for a given fixed communication 
unit. It has been found however that such systems do not provide 
35 accurate coverage models for many radiotelephone systems, 

particularly where buildings, high traffic densities, large elevational 
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changes, and other factors are present in a given radiotelephone 
communication system. Because conventional systems rely primarily 
on pathloss determinations, the interference and degradations caused 
by other communication units and physical obstructions and 

5 elevational variations can cause a fixed communication unit to 
effectively be an improper best server because of these other factors. 
Consequently, conventional best server detection systems will 
designate a best server when in fact communication can be lost with 
that server in normal operating conditions. These factors can lead to 

10 poor system planning and costly reconfigurations of multimillion 
dollar systems. 

In addition, traditional radiotelephone service planning systems 
and methods do not typically allow for variably setting signaling 
thresholds on a per fixed communication unit basis to allow flexibility 

15 in planning the system to overcome perceived lower communication 
quality links within the system. In addition, typical radiotelephone 
system planning systems do not also take into account the rate of 
movement of a mobile communication unit within a fixed 
communication unit communication area. Hence, if a mobile 

20 communication unit is traveling at a faster rate to or from a fixed 

communication unit, another fixed communication unit may be a best 
server during such conditions. Hence after a system isj planned with 
conventional planning tools, mobile communication units can be 
improperly dropped from the system because such considerations were 

25 not accounted for during the planning process. 

Accordingly, there exists a need for an improved radiotelephone 
service planning system and method that more accurately determines a 
best server for a communication connection for a plurality of other 
communication units. Such a system should provide a visual image 

30 or other indication to a user that more adequately illustrates the most 
probable actual coverage and best server for a given system. It would be 
advantageous to take into account other system related factors that can 
affect a determination of a best server. 



35 
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Brief Description Of The Drawings 

FIG. 1 is a block diagram generally illustrating one embodiment 
5 of a radiotelephone service planning system in accordance with the 
invention. 

FIG. 2 is a graphic illustration generally indicating a 
communication coverage area having multiple fixed communication 
units and a mobile communication unit for which a best server is 
10 determined in accordance with one embodiment of the invention. 

FIG. 3 is a block diagram generally showing in more detail the 

system of FIG. 1. 

FIG. 4 is a flowchart generally illustrating one embodiment of 
the operation of the system of FIG. 3 in accordance with one 
15 embodiment of the invention. 

FIG. 5 is a curve that may be generated to determine an 
interference based communication threshold in accordance with one 
embodiment of the invention. 

FIG. 6 is a table showing identification of a best server for an 
20 associated tile in accordance with one embodiment of the invention. 
FIG. 7 is a table generally showing stored information in 
memory used by the system of FIGS, land 3 in accordance with one 
embodiment of the invention; and 

FIGS. 8.1 and 8.2 are examples of differences between a 
25 traditional best server coverage determination for a cell sector and a 
best server coverage determination in accordance with one 
embodiment of the invention. 

Detailed Description Of A Preferred Embodiment 
30 A radiotelephone service planning system and method is 

disclosed for determining best servers in communication systems based 
on an interference based communication threshold. The system and 
method determines the interference based communication threshold 
using interference information, such as frame error rate data. The 
35 radiotelephone service planning system and method generates an 
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image indicating the most probable best server for the communication 
unit based on the interference based communication threshold 
information. Also, the system utilizes variable signal threshold data 
for a communication unit, such as a mobile communication unit, or a 

5 base station receiving threshold, to allow flexibility in determining a 
best server site in view of varying system threshold limits. 

If desired, the system can also accommodate three-dimensional 
best server planning by taking into account elevational variations and 
their effects from the perspective of both the mobile communication 

10 unit and the fixed communication unit. In addition, the system 

facilitates best server determination by also taking into account traffic 
density profiles so that both uplink and downlink interference factors 
between control channels and traffic channels are taken into account to 
more accurately determine a best server. 

15 FIG. 1 shows, by way of example, a radiotelephone service 

planning system 10 having a computing device 12 such as a 
workstation or other suitable computer that receives and analyzes 
interference based communication threshold input data 14 to 
determine a best server and generate a best server image 16 that may be 

20 displayed on a computer screen for visual reference by a user. The 
computer 12 also includes memory 18 for storing signal to noise data 
for each tile, frame erasure rate data, signal to noise information on a 
per cell or per communication region basis, best server data indicating a 
best server for each tile designated for a coverage area, and base station 

25 variable communication acceptance threshold data when the system is 
applied to a digital cellular radiotelephone system. Based on the 
interference based communication threshold input data 14, the system 
10 determines a interference based communication threshold between 
a communication unit, such as a mobile communication unit and a 

30 plurality of fixed communication units, such as cellular base stations in 
a coverage area. The interference based communication threshold is 
the probability that a communication can be sustained between the 
mobile unit and the fixed communication unit. Any suitable sustain 
period may be defined including instantaneous or longer period that 

35 may represent call setup times and call duration times. Depending 
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10 



upon the desired resolution of a best server determination, the system 
10 may take into account both downlink and uplink interference 
criteria. The computer 12 generates an image indicating the most 
probable server for the mobile unit based on the interference based 
communication threshold determined from the interference based 
communication threshold input data 14. Therefore the system 
evaluates more than pathloss data in contrast with typical 
conventional best server service planning systems and methods. 

The interference based communication threshold input data 14 
may include, among other things, uplink and downlink interference 
values for a connection between the mobile communication unit and a 
number of potential servers. Interference values can include frame 
erasure rate data for a specified signal to noise ratio for a receiver and 
transmitter, namely the mobile unit and the base station, for a specific 
15 region in the coverage area. Interference values also preferably include 
uplink and downlink fading values such as log normal fading values, 
Rayleigh fading values, Racian fading values, or other suitable fading 
values that take into account obstructions in a communication path or 
other causes for signal fading. In addition, interference values include 
20 pathloss values as known in the art. The computer 12 obtains the 
interference values from software applications, user input or other 

suitable source. 

FIG. 2 shows a coverage area 20 that has been divided into 
regions such as tiles 22 having an X-Y dimension such as in meters or 
25 other suitable dimension. For purposes of illustration, a mobile 
communication unit is shown to be in tile T and three fixed 
communication units 24a through 24c, such as cellular base stations, 
are evaluated to determine which of the three fixed communication 
units are the best server for initiating and maintaining a 

30 communication connection, such as a call, with the mobile 

communication unit located in tile T. It will be understood by those of 
ordinary skill in the art that the description herein with reference to a 
cellular radiotelephone system is but one example of a suitable system 
for the disclosed invention. For example, the system may be applied to 

35 systems containing macro cells, micro cells, non-cellular 



WO 99/26439 



PCT/US98/15953 



-6- 

radiotelephone systems or any suitable communication system. 
However, for illustration purposes only a description will be set forth 
with reference to a cellular radiotelephone system. 

FIG. 3 shows the computer 12 serving as the signal to noise 

5 determinated interference based communication threshold generator 
and best server determinator. The system 10 includes a user interface 
30, which may a graphic user interface, through which a user may 
control entry and receipt of data from other software applications, 
input threshold data or input information to generate models 

10 representing communication link characteristics for the given coverage 
area. For example, the user interface 30 may be used to enter mobile 
communication unit communication acceptance threshold data, such 
as a threshold level, (or server threshold acceptance data) 32 on a 
region by region basis such as a cell by cell or sector by sector basis and 

15 also variable acceptance threshold levels for a desired server. The 
computer receives the communication acceptance threshold data 32 
through the user interface 30 and stores the communication acceptance 
threshold data 32 in memory 18. The user interface 30 also facilitates 
the entry of mobile communication unit and server antenna gain data 

20 34 which may be varied to simulate variations in antenna gains among 
mobile communication units and /or fixed base stations. Also, 
communication unit location data 36, such as where the mobile 
communication unit is located, i.e. the tile, is also used by the 
computer 12. It will be recognized that although user interface 30 may 

25 facilitate the entry of such data, this information may be automatically 
entered from another software application if desired or any other 
suitable source. The system 10 also utilizes conventional pathloss data 
38 such as that derived from a pathloss modeling application, for 
example, Motorola Xloss, available from Motorola Inc., Arlington 

30 Heights, Illinois, USA. Such programs determine a pathloss value 
among a plurality of potential servers and a defined communication 
unit. 

A modem simulator 40 may also be used to generate interference 
values for use in determining the best server. The modem simulator 
35 40 simulates a radio link and allows the user to impair the radio link 
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with radio channel models such as an urban model, which can include 
vehicle (communication unit) speed 42 and suitable model data 44 to 
simulate an urban environment, a rural environment, a mountainous 
environment or other suitable environment. For example, an urban 
5 model, such as a 6-ray typical urban (TU) model as understood in the 

art may be used. 

The modem simulator 40 outputs frame erasure rate data 46, 
which is stored by computer 12 in memory 18, for computing frame 
erasure curves based on the frame erasure rate data 46. Hence for a 

10 given mobile communication unit and fixed communication unit, the 
modem simulator 40 generates interference values such as downlink 
frame erasure rate data 46 or frame erasure rate curves for a specified 
signal to noise ratio. 

Preferably, the modem simulator 40 generates frame error rate 

15 data 46 for differing signal to noise ratios and mobile communication 
unit speeds. From the stored FER data, the computer 12 interpolates a 
frame erasure rate curve for use in determining frame erasure rates for 
any suitable communication unit speed. Frame erasure rates may be 
based on received signal strength indication (RSSI) as determined by 

20 the methodology in European Patent Application EP 0 399 845 A2, 

published November 28, 1990 assigned to instant assignee. Hence, the 
modem simulator may determine RSSI using a sliding correlation of 
received signal against a known sequence or via channel sounding to 
obtain the time-dispersal function of the communications channel 

25 upon which the signal is transmitted and a summation of the squares 
of the quadrature components of the energies at relative maxima of 
correlations to integrate the energy defined by the correlation function 
to determine the energy present among the time-dispersed echoes 
utilizing the time-dispersal function. 

30 The computer 12 uses the interference data to take into account 

adjacent channel or reuse of channels and the interference generated 
from such operation. For example, a downlink interference calculation 
can be used to decode a BSIC (Base Site Identity Code) such as that used 
in a Groupe Speciale Mobile (GSM) type system, to simulate or model 
35 the way a mobile communication unit looks at a control channel of a 
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base site controller (server). In a GSM type system, the channel 
structure makes use of a site identification method which uses a 
periodic sync channel as known in the art. The system 10 determines 
whether a mobile can sync to the sync channel or if there is too much 
5 interference so that it cannot. The system 10 therefore models the 
channel to determine whether a given mobile communication unit 
would report the base site that it is looking at indicating that it has 
synced with a specific site. 

The computer 12 serves as the signal to noise determinator 48 
10 which determines a signal to noise ratio based on the amount of noise 
in the modeled environment. The signal to noise determinator 48 
requires as input, a desired power to interfering power ratio for both co- 
channel and adjacent channel users of the desired fixed 
communication unit's control channel, as well as a desired power to 
15 noise floor ratio of the desired fixed communication unit (where 
power =the transmit power value - (pathloss + fading)). 

Referring to FIGS. 3 and 4, in operation, the system 10 is 
initialized as shown in block 50. The computer 12, after having 
divided the planning coverage area 20 into tiles, selects a tile one at a 
20 time as indicated in block 52, such as tile T. As shown in block 54, the 
system then selects a desired fixed communication unit, such as unit 
24a and obtains the pathloss from pathloss database 38 and determines 
a fading value for communication to the mobile unit in tile T and the 
transmit power of fixed communication unit 24a for the tile T as 
25 shown in block 56. Transmit power values may be obtained from a 

system configuration database. Fading (Rayleigh) data may be obtained 
from a set of curves generated by the computerl2 based on execution of 
an algorithm capable of producing a Rayleigh faded waveform as 
known in the art. If used, lognormal fading data may be obtained from 
30 a database containing uncorrelated random lognormal fading 
distribution data for each tile location. The computer 12 obtains 
desired signal strength indication data by evaluating the pathloss, 
fading and transmission power data of the desired fixed 
communication unit for the selected region. For a downlink 
35 communication, the SSI is calculated by subtracting the pathloss 
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betweeri the transmitting antenna of the fixed communication unit 
and corresponding mobile communication unit receiver plus the 
fading components of the signal from the transmit power. Then the 
computer 12 computes a number of decibels (dB) the signal is above the 
5 receiver noise floor. 

As indicated in block 58, the computer 12 also evaluates the 
pathloss value and fading value and transmit power of the other fixed 
communication units 24b and 24c (undesired since they will cause 
interference when communicating at the same time) for the same 
10 selected tile T to obtain the undesired signal strength indication. It 
will be recognized that consideration of signal burst durations which 
are not present for the entire timeframe, such as during discontinuous 
transmit operation, may be used if desired. The computer 12 sums the 
desired Signal Strength Indications (SSI) which correspond to the 
15 signal power for each fixed communication unit, as shown in block 60. 
The computer 12 determines if all cells have been evaluated with 
respect to the selected tile as shown in block 62. If not, the system 
continues for each other cell and obtains the interference values such 
as pathloss data, fading data and transmit power data to determine SSI. 
20 If however all cells (fixed communication units) have been evaluated, 
the signal to noise determinator 48 computes the signal to noise ratio 
of the desired signal power to noise relative to the noise generated by 
the undesired signal power of the other fixed communication units. 
This is shown in block 64. The description with respect to FIG. 4 is 
25 made with respect to a downlink communication, however it will be 
recognized that uplink communications may also be analyzed in a 
similar fashion. 

As previously mentioned, the system 10 stores data 
representative of frame erasure rate data 46, where FER is the fraction 
30 of frames erased to total frames, for discrete signal to noise values for 
discrete communication unit speeds. Once stored, the computer 12 
generates a FER curve by interpolating FER data for a given speed and 
signal to noise levels. Such a curve may be as shown in FIG. 5 where 
communication unit speed is 15 km/hr. Using the determined S/N 
35 ratio data and the stored frame erasure rate data, the computer 12 
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determines the interference based communication threshold as shown 
in block 66. The computer 12 looks up a corresponding curve, such as 
that shown in FIG. 5, for the given vehicle speed 42. Based on the 
determined S/N ratio, interference based communication threshold is 
5 determined. For example, in FIG. 5, if the S/N ratio is 6dB, then the 
FER is equal to 0.2. If FER=0.2, then a frame is erased 2 times out of 10. 
To determine whether a frame is erased when the signal to noise ratio 
is 6dB and the vehicle speed is 15 km/hr, the computer generates a 
random number between 0-1. 
10 The computer 12 then determines whether the FER will prevent 

call origination from that fixed communication unit as shown in block 
68. If the random number is less than or equal to 0.2, e.g. 0.1, the 
computer determines that the FER is too high to sustain 
communication since the frame is highly likely to be erased. However, 
15 if the random number is greater than 0.2, e.g. 0.5, the computer 

determines that the frame is not erased and communication can be 
maintained. In this example, o.2 is the interference based 
communication threshold. It will be recognized that other criteria 
other than FER data may serve as the interference based 
20 communication threshold. For example, bit error rates, phase offsets 
and frequency offsets may be used as interference criteria from which to 
derive the interference based communication threshold. If the system 
determines that the interference based communication threshold will 
prevent a call being originated by the mobile communication unit for 
25 that given fixed communication unit in view of the interference 
values, the system determines whether there are any more fixed 
communication units within the coverage area to evaluate as a best 
server site as shown in block 70. If however, the interference based 
communication threshold data indicates that a call will not be 
30 prevented based on origination, the system obtains the variable 

acceptance threshold data 32 as stored in memory 18 as shown in block 
71. 

Based on the variable acceptance threshold data 32 and the 
interference based communication threshold, the system determines 
35 whether a call can be originated, or communication maintained, by 
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using an origination threshold level calculation such as the CI 
equation in the GSM system as known in the art. This is shown in 
block 72. In a GSM type system, when obtaining interference values, 
the computer 12 determines whether control channel data (channel 
5 having the BSIC) can be decoded by the communication unit by 
comparing the calculated (estimated) signal to noise ratio and pre- 
stored frame erasure rate data for a given communication unit speed 
setting. 

Hence, if CI is satisfied indicating that a sufficient signal to noise 

10 ratio is present, the system records the desired signal strength 

indication for the designated server as shown in block 74. The system 
then determines whether there are any more cells to evaluate as 
shown in block 70. If there are more fixed communication units to 
evaluate, the system then selects another fixed communication unit 

15 such as fixed communication unit 24b and performs the same process 
with respect to same tile T for that newly selected fixed communication 
unit. The process continues until all fixed communication units 
within the covered region have been evaluated with respect to the 
single tile. The process is then repeated for each tile within the 

20 coverage area. 

If no more fixed communication units or servers need to be 
considered, the system 10 determines the best server from the stored 
desired SSI value as indicated in block 76. The system creates a table 
such as Table 1 shown in FIG. 6 for the tile T indicating the best server 

25 site for each tile. As shown in block 78, if no fixed communication 
units have an acceptable SSI with respect to that tile, the system 
indicates that a serving hole exists for that tile as indicated in block 80. 
If a fixed communication unit can be considered a best server, the 
system determines whether there are any more tiles to be evaluated. If 

30 so, the system then continues as shown in block 82. If no tiles need to 
be evaluated, the system then waits until any additional threshold data, 
antenna gain data, location data or any other data is modified and the 
user wishes to rerun a best server analysis. The system preferably 
stores data representing that shown in FIG. 7 indicated as Table 2 where 
35 for each fixed communication unit or server, the signal strength for 
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each tile is listed with respect to that cell, in addition a signal to noise 
data for that cell versus the tile and the pathloss for the cell versus the 
tile is also recorded. 

Therefore, the system 10 uses mobile communication unit 
5 characteristics or signaling characteristics of the system to determine a 
best server as opposed to simply using pathloss data. In addition, the 
system prioritizes, in a list, the order of the best cell site so that if the 
highest priority best server is unavailable or capacity does not permit 
its use, the next best server is selected. By allowing a user to input 
10 mobile communication unit signal threshold data or server threshold 
data, the operator is allowed to parameterize the system to evaluate 
whether coverage can vary by varying call origination signal threshold 
levels. For ease in calculation, the system preferably assumes that the 
mobile communication unit is located on each tile and set at zero 
15 change in speed. However if desired, a variable fading factor can be 
included to simulate movement of a mobile communication unit 
within a tile if desired. Hence a change in fading a long distance can 
simulate speed. If multiple speeds are being evaluated or if multiple 
random number draws are taken for the same speed, the interference 
20 based communication threshold may take each FER or each random 
draw for each speed into account to determine the likelihood of 
successful communication j 

FIGS. 8.1 and 8.2 show an example of the difference between a 
traditional best server determination (image in FIG. 8.1) and an 
25 enhanced best server determination based on the aforedescribed system 
and methodology (image in FIG. 8.2). As shown, the enhanced best 
server analysis indicates that more hand-offs may have to occur in an 
area normally indicated by traditional best servers as having 
continuous acceptable coverage, but that the server has a propensity for 
30 long distance origination. The image in FIG. 8.2 was generated using a 
variable acceptance threshold level to determine coverage changes for 
varying origination threshold levels. 

In another embodiment, three-dimensional best server analysis 
can be accommodated by obtaining elevational interference values 
35 representing differing elevations of a designated communication unit 
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or server and determining a best server based on the elevational 
interference values. For example, pathloss data corresponding to 
differing heights of the mobile communication unit or fixed 
communication units can be used to determine a best server for 
5 varying communication units at varying heights in the same building, 
at varying heights due to uneven terrain, or at varying heights due to 
bridges or overpasses. 

Moreover, since traffic channels may be adjacent to control 
channels, when a mobile communication unit is assigned a traffic 
10 channel during uplink communication, other communication units 
may be using the same channel resulting in uplink interference. The 
more traffic in a region, the more likely additional interference will 
result. The best server determination should also account for such 
occurrences and therefore the computer 12 may also receive and 
15 analyze variable traffic loading data or traffic density data representing 
additional interference for a given communication unit. This data 
may be entered as additional interference data through user interface 
30. 

It should be understood that the implementation of other 
20 variations and modifications of the invention in its various aspects 
will be apparent to those of ordinary skill in the art, and that the 
invention is not limited by the specific embodiments described. For 
example, the fixed communication units may be mobile 
communication units such as in a satellite based wireless 
25 communication system. It is therefore contemplated to cover by the 
present invention, any and all modifications, variations, or 
equivalents that fall within the spirit and scope of the basic underlying 
principles disclosed and claimed herein. 
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What Is Claimed Is: 

1. A radiotelephone service planning method comprising the steps 
of: 

5 determining a best server for a communication connection of a 

communication unit with a plurality of other communication units 
based on an interference based communication threshold; and 

generating a visual best server image indicating a most probable 
best server out of the plurality of other communication units for the 

10 communication unit based on the interference based communication 
threshold. 

2. The method of claim 1 wherein determining the best server 
includes obtaining interference values for a connection between the 

15 communication unit and the plurality of other communication units. 

3. The method of claim 1 wherein determining best server 
includes evaluating a variable communication acceptance threshold. 

20 4. The method of claim 1 wherein determining the best server 

includes determining a frame erasure rate for the communication unit. 

5. The method of claim 2 wherein the interference values are 
downlink interference values. 

25 

6. A radiotelephone service planning system comprising: 
means for determining a best server for a communication 

connection of a communication unit with a plurality of other 
communication units by determining a interference based 
30 communication threshold between the communication unit and the 
plurality of other communication units; and 

means, operatively coupled to the means for determining, for 
generating a visual best server image indicating a most probable best 
server out of the plurality of other communication units for the 
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communication unit based on the interference based communication 
threshold. 

7. The system of claim 6 wherein the means for determining 

5 determines the interference based communication threshold based on 
obtaining interference values for a connection between the 
communication unit and the plurality of other communication units. 

8. The system of claim 6 wherein the means for determining 
10 determines the interference based communication threshold by 

evaluating a variable communication acceptance threshold. 

9. The system of claim 6 wherein the means for determining 
determines the interference based communication threshold based on 

15 determining a frame erasure rate for the communication unit. 

10. The system of claim 7 wherein the interference values are 
downlink interference values. 
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